There is no way! Ternary qualitative spatial reasoning for error detection in map data

Abstract

Detection and correction of errors in map data based on spatial reasoning may be used to improve their quality. However, the majority of current spatial reasoning approaches are based on binary spatial relations and are not able to perform analyses involving more than two objects. This article proposes building accessibility analysis with the ternary ray intersection model to detect potential map errors. Where buildings are not accessible from the road network, this may indicate potential errors in map data such as roads that are not mapped. The plausibility of the proposed method was tested in a case study on OpenStreetMap data. The results have been published in an online mapping challenge..